|
|
Využití dynamického programování v grafových algoritmech
Biloš, Martin ; Křivka, Zbyněk (oponent) ; Burgetová, Ivana (vedoucí práce)
Tato práce se zabývá grafovými algoritmy, jejich využitím a přínosem optimalizační metody dynamického programování. Tento přínos je předveden uživateli pomocí aplikace. Grafové algoritmy najdou využití v mnoha odvětvích lidské činnosti i dnes. Používají se ve směrování paketů nebo například v navigaci. V práci jsou zpracovány tři metody, které patří mezi grafové algoritmy. Tyto problémy řeším klasickým i dynamickým způsobem a následně zjištěná data jsou porovnána.
|
|
|
Optimal Route Planning for Electric Vehicles
Juřík, Tomáš ; Franek, Lešek (oponent) ; Fiedler, Petr (vedoucí práce)
V této práci popisujeme algoritmy, které umí vypočítat trasy pro elektické vozidla. Tyto trasy mohou být vypočítány v závislosti na jednoduchých metrikách, jako jsou například vzdálenost a doba dojezdu, nebo v závislosti na pokročilejší metrice, jako je například energeticky optimální metrika. Tato metrika je parametrizovatelná konstrukcí elektrického vozidla. Dále popisujeme nový algoritmus, který vypočítá energeticky optimální trasy, které jsou více přijatelné pro řidiče, protože zároveň zohledňují metriku času při výpočtu trasy.
|
|
|
Aplikace neuronových sítí v telekomunikacích
Šulák, Michal ; Koula, Ivan (oponent) ; Kacálek, Jan (vedoucí práce)
Diplomová práce obsahuje popis současných směrovacích protokolů a směrovačů, základní principy umělých neuronových sítí a jejich interpretace v souvislosti s využitím při směrování v datových a telekomunikačních sítích. V této práci jsem se zaměřil převážně na neuronové sítě využívající energetické funkce pro výpočet jednotlivých relaxačních stavů a jejich využití při směrování. Pro testování a zjišťování vhodných parametrů jednotlivých funkcí, jsem vytvořil aplikaci, která vypočítává nejkratší cestu a dokáže měnit jednotlivé parametry daných funkcí pro nalezení nejlepšího výsledku stabilního stavu neuronové sítě v porovnání s algoritmy dnes běžně používanými pro vyhledávání nejkratších spojů v datových sítích.
|
|
|
Analýza a predikce z GPS dat
Kováčik, Dušan ; Bartík, Vladimír (oponent) ; Burget, Radek (vedoucí práce)
Tato práce řeší analýzu sesbíraných GPS dat a na základě nich možnosti predikce nejvýhodnější trasy vypočítané za pomocí aplikace napsané ve skriptovacím jazyce PHP. Výhodnost trasy se posuzuje podle vzdálenosti, doby jízdy a převýšení. V práci je dále popsaný systém GPS, formát zdrojových dat a způsob jejich uložení do vhodné databáze. Nechybí ani popis hledání nejkratší cesty v grafu a několik nejznámějších algoritmů na její nalezení. Práce zahrnuje i popis implementace spracování nových dat a pozdější vyhledávání nad týmito datami ve skriptovacím jazyce PHP. V závěru je zhodnocený přínos této aplikace a návrh, jak je ji možné v budoucnosti vylepšit.
|
|
| |
|
|
Plánování cest v letecké dopravě
Sychra, Marek ; Krčmář, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
Problematika plánování cest v letecké dopravě (v hromadné dopravě obecně) je podobná hledání nejkratší cesty v grafu. Hlavními rozdíly jsou však časová závislost vstupního grafu a fakt, že cena cesty je určena více kritérii. Cílem této práce bylo vytvořit komplexní systém, který je schopen po načtení databáze elementárních letů odpovídat na uživatelské dotazy cestou spojenou z více samostatných letů. Výsledku je docíleno pomocí dvou algoritmů pro plánování cest v hromadné dopravě, CSA a RAPTOR , které byly upraveny pro specifika letecké dopravy. Experimenty, které probíhaly na reálných datech, ukázaly masivní zrychlení původních algoritmů při použití navržených optimalizací. Celý systém byl také porovnán s existujícím proprietárním řešením.
|
|
|
Optimalizace průchodu skladem
Holáň, Jan ; Kožár, Tomáš (oponent) ; Křivka, Zbyněk (vedoucí práce)
Práce je zaměřena na nalezení nejkratší cesty při průchodu skladem za účelem vychystání daného počtu položek. Popsána je nezbytná teorie související s matematickými problémy, vztahující se k tématu této práce. Největší pozornost je věnována obecně nepříliš diskutovanému tématu, kterým je seskupování nerozdělitelných skupin položek, za cílem získání nejkratší výsledné trasy mezi položkami. Výsledkem je knihovna v jazyce C++ schopná řešit optimalizaci vychystávání za podmínek definovaných konkrétní reálnou firmou.
|
|
|
Optimization problems with decision-dependent uncertainty
Šípka, Stanislav ; Branda, Martin (vedoucí práce) ; Lachout, Petr (oponent)
V praktických optimalizačných úlohách sa často objavuje neistota v hodnotách parametru, ktorú je nutné zohľadniť pri rozhodovaní v reálnom svete. Takýmto typom úloh sa zaoberá odvetvie lineárnej optimalizácie s názvom robustná li- neárna optimalizácia. V týchto problémoch parametre úlohy patria do predom zadaných množín. Ich špeciálnym prípadom sú množiny, ktoré závisia na roz- hodnutiach. V tejto práci sa budeme zaoberať práve týmito úlohami, pričom sa zameriame predovšetkým na reformulácie klasickej formy tohoto problému, ktoré vedú k formuláciám pomocou ktorých možno riešiť úlohy použitím štandardných výpočetných softwarov. Tieto zistenia využijeme v numerickej štúdii, v ktorej sa zameriame na správanie robustných najkratších ciest v grafoch. 1
|
|
|
Využití dynamického programování v grafových algoritmech
Biloš, Martin ; Křivka, Zbyněk (oponent) ; Burgetová, Ivana (vedoucí práce)
Tato práce se zabývá grafovými algoritmy, jejich využitím a přínosem optimalizační metody dynamického programování. Tento přínos je předveden uživateli pomocí aplikace. Grafové algoritmy najdou využití v mnoha odvětvích lidské činnosti i dnes. Používají se ve směrování paketů nebo například v navigaci. V práci jsou zpracovány tři metody, které patří mezi grafové algoritmy. Tyto problémy řeším klasickým i dynamickým způsobem a následně zjištěná data jsou porovnána.
|
|
|
Plánování cest v letecké dopravě
Sychra, Marek ; Krčmář, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
Problematika plánování cest v letecké dopravě (v hromadné dopravě obecně) je podobná hledání nejkratší cesty v grafu. Hlavními rozdíly jsou však časová závislost vstupního grafu a fakt, že cena cesty je určena více kritérii. Cílem této práce bylo vytvořit komplexní systém, který je schopen po načtení databáze elementárních letů odpovídat na uživatelské dotazy cestou spojenou z více samostatných letů. Výsledku je docíleno pomocí dvou algoritmů pro plánování cest v hromadné dopravě, CSA a RAPTOR , které byly upraveny pro specifika letecké dopravy. Experimenty, které probíhaly na reálných datech, ukázaly masivní zrychlení původních algoritmů při použití navržených optimalizací. Celý systém byl také porovnán s existujícím proprietárním řešením.
|
host ::
RSS.